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APPARATUS AND METHOD FOR TRANSMITTING AND RECEIVING 
DATA IN A MOBILE COMMUNICATION SYSTEM USING 
SPACE-TIME TRELLIS CODE 

5 PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Apparatus and Method for Transmitting and Receiving Data in a Mobile 
Communication System Using Space-Time Trellis Code" filed in the Korean 
10 Intellectual Property Office on January 21, 2003 and assigned Serial No. 2003- 
4089, the contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

15 1. Field of the Invention 

The present invention relates generally to a mobile communication 
system, and in particular, to an apparatus and method for transmitting and 
receiving data in a mobile communication system using a space-time trellis code 
(STTC). 

20 

2. Description of the Related Art 

With the rapid development of mobile communication systems, the 
amount of data serviced by the mobile communication system has also increased. 
Recently, a 3 rd generation mobile communication system for transmitting high- 

25 speed data has been developed. For the 3 rd generation mobile communication 
system, Europe has adopted an asynchronous wideband-code division multiple 
access (W-CDMA) system as its radio access standard, while North America has 
adopted a synchronous code division multiple access-2000 (CDMA-2000) 
system as its radio access standard. Generally, in these mobile communication 

30 systems, a plurality of mobile stations (MSs) communicate with each other via a 
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common base station (BS). However, during high-speed data transmission in the 
mobile communication system, a phase of a received signal may be distorted due 
to a fading phenomenon occurring on a radio channel. The fading reduces 
amplitude of a received signal by several dB to several tens of dB. If a phase of a 
5 received signal distorted due to the fading phenomenon is not compensated for 
during data demodulation, the phase distortion becomes a cause of information 
errors of transmission data transmitted by a transmission side, causing a 
reduction in the quality of a mobile communication service. Therefore, in mobile 
communication systems, fading must be overcome in order to transmit high- 
10 speed data without a decrease in the service quality, and several diversity 
techniques are used in order to cope with the fading. 

Generally, a CDMA system adopts a rake receiver that performs 
diversity reception by using delay spread of a channel. While the rake receiver 

15 applies reception diversity for receiving a multipath signal, a rake receiver 
applying the diversity technique using the delay spread is disadvantageous in that 
it does not operate when the delay spread is less than a preset value. In addition, 
a time diversity technique using interleaving and coding is used in a Doppler 
spread channel. However, the time diversity technique is disadvantageous in that 

20 it can hardly be used in a low-speed Doppler spread channel. 

Therefore, in order to cope with fading, a space diversity technique is 
used in a channel with low delay spread, such as an indoor channel, and a 
channel with low-speed Doppler spread, such as a pedestrian channel. The space 

25 diversity technique uses two or more transmission/reception antennas. In this 
technique, when a signal transmitted via one transmission antenna decreases in 
its signal power due to fading, a signal transmitted via the other transmission 
antenna is received. The space diversity can be classified into a reception antenna 
diversity technique using a reception antenna and a transmission diversity 

30 technique using a transmission antenna. However, since the reception antenna 
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diversity technique is applied to a mobile station, it is difficult to install a 
plurality of antennas in the mobile station in view of the mobile station's size and 
its installation cost. Therefore, it is recommended that the transmission diversity 
technique should be used in which a plurality of transmission antennas are 
5 installed in a base station. 

Particularly, in a 4 th generation mobile communication system, a data 
rate of about 10Mbps to 150Mbps is expected, and an error rate requires a bit 
error rate (BER) of 10" 3 for voice, BER of 10" 6 for data, and BER of 10" 9 for 

10 image. The STTC is a combination of a multi-antenna technique and a channel 
coding technique, and is a technique bringing a drastic improvement of a data 
rate and reliability in a radio MIMO (Multi Input Multi Output) channel. The 
STTC obtains the receiver's space-time diversity gain by extending the space- 
time dimension of a transmitter's transmission signal. In addition, the STTC can 

15 obtain coding gain without a supplemental bandwidth, contributing to an 
improvement in channel capacity. 

Therefore, in the transmission diversity technique, the STTC is used. 
When the STTC is used, coding gain having an effect of increasing transmission 

20 power is obtained together with diversity gain which is equivalent to a reduction 
in channel gain occurring due to a fading channel when the multiple transmission 
antennas are used. A method for transmitting a signal using the STTC is 
disclosed in Vahid Tarokh, N. Seshadri, and A. Calderbank, "Space Time Codes 
For High Data Rate Wireless Communication: Performance Criterion And Code 

25 Construction," IEEE Trans, on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 
1998, the contents of which are incorporated herein by reference. In this 
reference, it is provided that if a code rate is defined as the number of symbols 
transmitted for a unit transmission time, the code rate must be smaller than 1 in 
order to obtain diversity gain equivalent to the product of the number of 

30 transmission antennas and the number of reception antennas. 
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FIG. 1 is a block diagram schematically illustrating a general structure of 
a transmitter using STTC. Referring to FIG. 1 5 if P information data bits dj, d 2 , d 3 , 
— , dp are input to the transmitter, the input information data bits d b d 2 , d 3 , d P 
5 are provided to a serial-to-parallel (S/P) converter 111. Here, the index P 
represents the number of information data bits to be transmitted by the 
transmitter for a unit transmission time, and the unit transmission time can 
become a symbol unit. The S/P converter 111 parallel-converts the information 
data bits d t , d 2 , d 3 , — , d P and provides its outputs to first to P th encoders 121-1 to 

10 121-P. That is, the S/P converter 111 provides a parallel-converted information 
data bit di to the first encoder 121-1, and in this manner, provides a parallel- 
converted information data bit d P to the P th encoder 121-P. The first to P th 
encoders 121-1 to 121-P each encode signals output from the S/P converter 111 
in a predetermined encoding scheme, and then each provide their outputs to first 

15 to M th modulators 131-1 to 131-M. Here, the index M represents the number of 
transmission antennas included in the transmitter, and the predetermined 
encoding scheme is an STTC encoding scheme. A detailed structure of the first 
to P th encoders 121-1 to 121-P will be described later with reference to FIG. 2. 

20 The first to M th modulators 131-1 to 131-M each modulate signals 

received from the first to P th encoders 121-1 to 121-P in a predetermined 
modulation scheme. The first to M th modulators 131-1 to 131-M are similar to 
one another in operation except the signals applied thereto. Therefore, only the 
first modulator 131-1 will be described herein. The first modulator 131-1 adds up 

25 signals received from the first to P lh encoders 121-1 to 121-P, multiplies the 
addition result by a gain applied to a transmission antenna to which the first 
modulator 131-1 is connected, i.e., a first transmission antenna ANT#1, 
modulates the multiplication result in a predetermined modulation scheme, and 
provides the modulation result to the first transmission antenna ANT#1. Here, the 
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modulation scheme includes BPSK (Binary Phase Shift Keying), QPSK 
. (Quadrature Phase Shift Keying), QAM (Quadrature Amplitude Modulation), 
PAM (Pulse Amplitude Modulation), and PSK (Phase Shift Keying). It will be 
assumed in FIG. 1 that since the number of encoders is P, 2 p -ary QAM is used as 
5 a modulation scheme. The first to M th modulators 131-1 to 131-M provide their 
modulation symbols Si to S M to first to M th transmission antennas ANT#1 to 
ANT#M, respectively. The first to M th transmission antennas ANT#1 to ANT#M 
transmit to the air the modulation symbols Si to S M output from the first to M th 
modulators 131-1 to 131-M. 

10 

FIG. 2 is a block diagram illustrating a detailed structure of the first to P th 
encoders 121-1 to 121 -P of FIG. 1. For simplicity, a description will be made of 
only the first encoder 121-1. The information data bit di output from the S/P 
converter 111 is applied to the first encoder 121-1, and the first encoder 121-1 

15 provides the information data bit d] to tapped delay lines, i.e., delays (D) 211-1, 
21 1-2, 21 l-(K-l). Here, the number of the delays, or the tapped delay lines, is 
smaller by 1 than a constraint length K of the first encoder 121-1. The delays 
21 1-1, 21 1-2, • ■, 21 l-(K-l) each delay their input signals. That is, the delay 211-1 
delays the information data bit dj and provides its output to the delay 211-2, and 

20 the delay 211-2 delays an output signal of the delay 211-1. In addition, input 
signals provided to the delays 211-1, 211-2, — , 211-(K-1) are multiplied by 
predetermined gains, and then provided to modulo adders 221-1, — , 221-M, 
respectively. The number of the modulo adders is identical to the number of the 
transmission antennas. In FIG. 1, since the number of the transmission antennas 

25 is M, the number of the modulo adders is also M. Further, gains multiplied by the 
input signals of the delays 211-1, 211-2, — , 211-(K-1) are represented by gjj >t , 
where i denotes an encoder index, j an antenna index and t a memory index. In 
FIG. 1, since the number of encoders is P and the number of antennas is M, the 
encoder index i increases from 1 to P, the antenna index j increases from 1 to M, 
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and the memory index K increases from 1 to the constraint length K. The modulo 
adders 221-1, ••, 221-M each modulo-add signals obtained by multiplying the 
input signals of the corresponding delays 211-1, 211 -2,—, 211-(K-1) by the gains. 
The STTC encoding scheme is also disclosed in Vahid Tarokh, N. Seshadri, and 
5 A. Calderbank, "Space Time Codes For High Data Rate Wireless 
Communication: Performance Criterion And Code Construction," IEEE Trans, 
on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 1998. 

FIG. 3 is a block diagram schematically illustrating a structure of an 

10 STTC transmitter having two encoders and three transmission antennas. 
Referring to FIG. 3, if 2 information data bits d] and d 2 are input to the 
transmitter, the input information data bits di and d 2 are applied to an S/P 
converter 311. The S/P converter 311 parallel-converts the information data bits 
d! and d 2 , and outputs the information data bit d\ to a first encoder 321-1 and the 

15 information data bit d 2 to a second encoder 321-2. If it is assumed that the first 
encoder 321-1 has a constraint length K of 4 (constraint length K = 4), an internal 
structure, illustrated in FIG. 2, of the first encoder 321-1 is comprised of 3 delays 
(1+2D+D 3 ) and 3 modulo adders, wherein the number of delays and modulo 
adders is equal to a value smaller by 1 than the constraint length K = 4. Therefore, 

20 in the first encoder 321-1, the undelayed information data bit di applied to a first 
delay, a bit determined by multiplying a bit delayed once by the first delay by 2, 
and a bit delayed three times by a third delay are provided to a first modulo adder 
connected to a first modulator 331-1 of a first transmission antenna ANT#L In 
this manner, outputs of the 3 modulo adders of the first encoder 321-1 are 

25 provided to the first modulator 331-1, a second modulator 331-2 and a third 
modulator 331-3, respectively. Similarly, the second encoder 321-2 encodes the 
information data bit d 2 output from the S/P converter 3 1 1 in the same encoding 
scheme as that used by the first encoder 321-1, and then, provides its outputs to 
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the first modulator 331-1, the second modulator 331-2 and the third modulator 
331-3. 

The first modulator 331-1 modulates the signals output from the first 
5 encoder 321-1 and the second encoder 321-2 in a predetermined modulation 
scheme, and then provides its output to a first transmission antenna ANT#1. It is 
assumed herein that a modulation scheme applied to the transmitter is QPSK. 
Therefore, if an output signal of the first encoder 321-1 is bi and an output signal 
of the second encoder 321-2 is b 2 , the first modulator 331-1 modulates the output 
10 signals in the QPSK modulation scheme, and outputs t>i+b 2 *j, wherey^V^. 
Like the first modulator 331-1, the second modulator 331-2 and the third 
modulator 331-3 modulate output signals of the first encoder 321-1 and the 
second encoder 321-2 in the QPSK modulation scheme, and then provide their 
outputs to a second transmission antenna ANT#2 and a third transmission 
15 antenna ANT#3, respectively. The first to third transmission antennas ANT#1 to 
ANT#3 transmit to the air the modulation symbols S, to S 3 output from the first 
to third modulators 331-1 to 331-3, respectively. 

FIG. 4 is a block diagram schematically illustrating a receiver structure 
20 corresponding to the transmitter structure of FIG. 1. Referring to FIG. 4, a signal 
transmitted to the air by a transmitter is received through reception antennas of 
the receiver. It is assumed in FIG. 4 that there are provided N reception antennas. 
The N reception antennas each process signals received from the air. Signals 
received through first to N th reception antennas ANT#1 to ANT#N are provided 
25 to a channel estimator 411 and a metric calculator 423. The channel estimator 
411 performs channel estimation on signals output from the first to N lh reception 
antennas ANT#1 to ANT#N, and then provides the channel estimation result to a 
hypothesis part 412. 
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A possible sequence generator 415 generates all kinds of sequences, 
which were possibly simultaneously encoded for information data bits in the 
transmitter, and provides the generated sequences to first to P th encoders 417-1 to 
417-P. Since the transmitter transmits information data by the P information bits, 

5 the possible sequence generator 415 generates possible sequences d x -~d p 
comprised of P bits. The P bits of the generated possible sequences are applied to 
the first to P th encoders 417-1 to 417-P, and the first to P th encoders 417-1 to 417- 
P encode their input bits in the STTC encoding scheme described in conjunction 
with FIG. 2, and then provide the encoded bits to first to M th modulators 419-1 to 

10 419-M. The first to M th modulators 419-1 to 419-M each modulate the encoded 
bits output from the first to P th encoders 417-1 to 417-P in a predetermined 
modulation scheme, and provide their outputs to the hypothesis part 412. The 
modulation scheme applied in the first to M th modulators 419-1 to 419-M is set to 
any one of the BPSK, QPSK, QAM, PAM and PSK modulation schemes. Since a 

15 modulation scheme applied in the first to M th modulators 131-1 to 131-M of FIG. 
1 is 2 p -ary QAM, the first to M th modulators 419-1 to 419-M also modulate their 
input signals in the 2 P -ary QAM modulation scheme. 

The hypothesis part 412 receives signals output from the first to M th 
20 modulators 419-1 to 419-M and the channel estimation result output from the 
channel estimator 411, generates a hypothetic channel output at a time when a 
sequence consisting of the signals output from the first to M th modulators 419-1 
to 419-M has passed the same channel as the channel estimation result did, and 
provides the generated hypothetic channel output to the metric calculator 423. 
25 The metric calculator 423 receives the hypothetic channel output provided from 
the hypothesis part 412 and the signals received through the first to N th reception 
antennas ANT#1 to ANT#N, and calculates a distance between the hypothetic 
channel output and the signals received through the first to N th reception antennas 
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ANT#1 to ANT#N. The metric calculator 423 uses Euclidean distance when 
calculating the distance. 

In this manner, the metric calculator 423 calculates Euclidean distance 
5 for all possible sequences the transmitter can transmit, and then provides the 
calculated Euclidean distance to a minimum distance selector 425. The minimum 
distance selector 425 selects a Euclidean distance having the minimum distance 
from Euclidean distances output from the metric calculator 423, determines 
information bits corresponding to the selected Euclidean distance as information 

10 bits transmitted by the transmitter, and provides the determined information bits 
to a parallel-to-serial (P/S) converter 427. Although there are several possible 
algorithms used when the minimum distance selector 425 determines information 
bits corresponding to the Euclidean distance having the minimum distance, it is 
assumed herein that a Viterbi algorithm is used. A process of extracting 

1 5 information bits having the minimum distance by using the Viterbi algorithm is 
also disclosed in Vahid Tarokh, N. Seshadri, and A. Calderbank, "Space Time 
Codes For High Data Rate Wireless Communication: Performance Criterion And 
Code Construction," IEEE Trans, on Info. Theory, pp. 744-765, Vol. 44, No. 2, 
March 1998, so a detailed description thereof will not be provided for simplicity. 

20 Since the minimum distance selector 425 determines information bits 
corresponding to the Euclidean distance having the minimum distance for all 
sequences generated from the possible sequence generator 415, it finally outputs 

P information bits of d A ,d y ,--,d p . The P/S converter 427 then serial-converts the 
P information bits output from the minimum distance selector 425, and outputs a 
2 5 reception information data sequence of d }9 d } ,',d p . 

As described above, when the transmitter transmits a signal with a 
plurality of transmission antennas, the STTC can achieve coding gain having an 
effect of amplifying power of a received transmission signal, together with 
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diversity gain, in order to prevent a reduction in channel gain occurring due to a 
fading channel. In the Tarokh reference, it is provided that if a code rate is 
defined as the number of symbols transmitted for a unit time in a communication 
system using STTC, the code rate must be smaller than 1 in order to obtain 
5 diversity gain corresponding to the product of the number of transmission 
antennas and the number of reception antennas. That is, it is provided that if it is 
assumed that the number of information data bits in a symbol transmitted to the 
air through one transmission antenna at a particular transmission time is N, even 
though a transmitter uses a plurality of transmission antennas, the number of 

10 information data bits that can be transmitted to the air through the plural 
transmission antennas at a particular transmission time must be smaller than or 
equal to N. The reason for providing that the number of information data bits that 
can be transmitted to the air through a plurality of transmission antennas should 
be smaller than or equal to N is to maintain diversity gain through the plural 

15 transmission antennas. Therefore, a communication system using the STTC has a 
difficulty in increasing its spectrum efficiency. 

In addition, the communication system using the STTC has difficulty 
adjusting the code rate, because the code rate can be adjusted only by increasing 

20 a constellation size of modulation signals, or modulation symbols, transmitted 
through transmission antennas. Here, increasing a constellation size of the 
modulation symbols is equivalent to increasing the number of information data 
bits existing in each of the modulation symbols. Since it is difficult to adjust the 
code rate, it is impossible to adjust a code rate to a superior performance like 2.5 

25 bits/channel use. 

Finally, the communication system using the STTC has a limitation in 
retransmission when an error occurs in a receiver side. That is, a recently 
proposed wireless communication system, for example, a high-speed downlink 
30 packet access (HSDPA) communication system, provides an automatic repeat 
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request (hereinafter referred to as "ARQ") scheme in which when a receiver fails 
to normally receive a signal transmitted from a transmitter, retransmission is 
performed. As the ARQ scheme, an incremental redundancy (IR) scheme is 
typically used in which a part of the transmission-failed signal, not all of the 
5 transmission-failed signal, is retransmitted. However, the communication system 
using the STTC cannot use the IR scheme as the ARQ scheme because a separate 
puncturing scheme for a transmission signal has not been developed. 

SUMMARY OF THE INVENTION 

10 

It is, therefore, an object of the present invention to provide a data 
transmission/reception apparatus and method for maximizing a data rate in a 
mobile communication system using STTC. 

15 It is another object of the present invention to provide a data puncturing 

apparatus and method in a mobile communication system using STTC. 

It is further another object of the present invention to provide a data 
transmission/reception apparatus and method for maintaining maximum diversity 
20 gain in a mobile communication system using STTC. 

It is yet another object of the present invention to provide a trellis 
termination apparatus and method for maintaining maximum diversity gain in a 
mobile communication system using STTC. 

25 

To achieve the above and other objects, the invention provides a data 
transmission apparatus having maximum diversity gain in a mobile 
communication system having M transmission antennas. The apparatus 
comprises P encoders for receiving P information bit streams and encoding the 
30 received information bit streams with a space-time trellis code (STTC) according 
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to an optimal generator polynomial; M modulators for modulating information 
bit streams output from the P encoders in a predetermined modulation scheme 
and outputting modulation symbol streams; and M puncturers connected to the M 
transmission antennas, for puncturing at least one modulation symbol in a 
5 predetermined position from each of the modulation symbol streams output form 
the M modulators, and transmitting the punctured modulation symbol streams 
through the M transmission antennas. 

To achieve the above and other objects, the invention also provides a 

10 data reception apparatus having maximum diversity gain in a mobile 
communication system which receives through M reception antennas 
transmission symbol streams transmitted through N transmission antennas from a 
transmitter. The apparatus comprises a channel estimator connected to the M 
reception antennas, for channel-estimating reception symbol streams output from 

15 the M reception antennas; P encoders for encoding all information bit streams 
that the transmitter can transmit with a space-time trellis code (STTC) according 
to a predetermined optimal generator polynomial; M modulator for modulating 
information bit streams output from the P encoders in a predetermined 
modulation scheme and outputting modulation symbol streams; M puncturers 

20 connected to the M transmission antennas, for puncturing at least one modulation 
symbol in a predetermined position from each of the modulation symbol streams 
output from the M modulators; and a transmission symbol stream detector for 
detecting transmission symbol streams transmitted from the transmitter by using 
a hypothetic channel output for a case where the modulation symbol streams 

25 output from the M puncturers were transmitted through the same channel as a 
channel estimated by the channel estimator, and the reception symbol streams. 

To achieve the above and other objects, the invention provides a data 
transmission method having maximum diversity gain in a mobile communication 
30 system having M transmission antennas. The method comprises receiving P 
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information bit streams and encoding the received information bit streams with a 
space-time trellis code (STTC) according to an optimal generator polynomial; 
modulating the encoded P information bit streams in a predetermined modulation 
scheme and outputting modulation symbol streams; puncturing at least one 
5 modulation symbol in a predetermined position from each of the M modulation 
symbol streams; and transmitting the punctured modulation symbol streams 
through the M transmission antennas. 

To achieve the above and other objects, the invention also provides a 
10 data reception method having maximum diversity gain in a mobile 
communication system which receives through M reception antennas 
transmission symbol streams transmitted through N transmission antennas from a 
transmitter. The method comprises channel-estimating reception symbol streams 
output from the M reception antennas; encoding all information bit streams that 
15 the transmitter can transmit with a space-time trellis code (STTC) according to a 
predetermined optimal generator polynomial; modulating the encoded 
information bit streams in a predetermined modulation scheme and outputting 
modulation symbol streams; puncturing at least one modulation symbol in a 
predetermined position from each of the modulation symbol streams; and 
20 detecting transmission symbol streams transmitted from the transmitter by using 
a hypothetic channel output for a case where the punctured modulation symbol 
streams were transmitted through the same channel as the channel-estimated 
channel, and the reception symbol streams. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features, and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 
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FIG. 1 is a block diagram schematically illustrating a conventional 
structure of a transmitter using STTC; 

FIG. 2 is a block diagram illustrating a detailed structure of the first to P th 
encoders of FIG. 1; 

5 FIG. 3 is a block diagram schematically illustrating a structure of an 

STTC transmitter having two encoders and three transmission antennas; 

FIG. 4 is a block diagram schematically illustrating a receiver structure 
corresponding to the transmitter structure of FIG. 1 ; 

FIG. 5 is a block diagram schematically illustrating a structure of a 
10 transmitter using an STTC according to an embodiment of the present invention; 

FIG. 6 is a block diagram schematically illustrating a receiver structure 
corresponding to the transmitter structure of FIG. 5; 

FIG. 7 is a graph schematically illustrating a simulation result of the 
present invention for a constraint length K = 4; 
15 FIG. 8 is a graph schematically illustrating a simulation result of the 

present invention for a constraint length K = 5; 

FIG. 9 schematically illustrates a general transmission frame format 
based on trellis termination; and 

FIG. 10 schematically illustrates a transmission frame format based on 
20 trellis termination according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Several preferred embodiments of the present invention will be described 
25 in detail herein below with reference to the annexed drawings. In the following 
description, a detailed description of known functions and configurations 
incorporated herein has been omitted for conciseness. 

FIG. 5 is a block diagram schematically illustrating a structure of a 
30 transmitter using a space-time trellis code STTC according to an embodiment of 
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the present invention. Referring to FIG. 5, if P information data bits d\, d 2 , d 3 , — , 
dp are input to the transmitter, the input information data bits d\ 9 d 2 , d 3 , — , d P are 
provided to a multiplexer (MUX) 511. The multiplexer 511 multiplexes the 
information data bits dj, d 2 , d 3 , d P with '0000 and provides its output to a 
5 serial-to-parallel (S/P) converter 513. The reason for multiplexing the 
information data bits d 1? d 2 , d 3 , — , d P with '0000 is to perform trellis 
termination. A detailed description of a trellis termination operation by the 
multiplexer 511 will be provided later. Here, the index P represents the number of 
information data bits to be transmitted by the transmitter for a unit transmission 

10 time, and the unit transmission time can become a symbol unit. The S/P 
converter 513 parallel-converts the information data bits d], d 2 , d 3 , — , d P and 
provides its outputs to first to P th encoders 515-1 to 515-P. That is, the S/P 
converter 513 provides a parallel-converted information data bit di to the first 
encoder 515-1, and in this manner, provides a parallel-converted information data 

15 bit d P to the P th encoder 515-P. The first encoder 515-1 then encodes the 
information data bit d! in an STTC encoding scheme and provides its output to 
first to M th modulators 517-1 to 517-M. Here, the index M represents the number 
of transmission antennas included in the transmitter. In this way, the P th encoder 
515-P encodes the information data bit d P in the STTC encoding scheme, and 

20 then provides its output to the first to M th modulators 517-1 to 517-M. The first 
to P th encoders 515-1 to 515-P have the structure described in conjunction with 
FIG. 2, so a detailed description thereof will be omitted. 

The first to M th modulators 517-1 to 517-M each modulate signals 
25 received from the first to P lh encoders 515-1 to 515-P in a predetermined 
modulation scheme. The first to M th modulators 517-1 to 517-M are similar to 
each another in operation except for the signals applied thereto. Therefore, only 
the first modulator 517-1 will be described herein. The first modulator 517-1 
adds up signals received from the first to P th encoders 515-1 to 515-P, multiplies 
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the addition result by a gain applied to a transmission antenna to which the first 
modulator 517-1 is connected, i.e., a first transmission antenna ANT#1, 
modulates the multiplication result in a predetermined modulation scheme, and 
provides the modulation result to a first puncturer 519-1. Here, the modulation 
5 scheme includes BPSK (Binary Phase Shift Keying), QPSK (Quadrature Phase 
Shift Keying), QAM (Quadrature Amplitude Modulation), PAM (Pulse 
Amplitude Modulation), and PSK (Phase Shift Keying). It will be assumed in 
FIG. 5 that since the number of encoders is P, 2 p -ary QAM is used as a 
modulation scheme. 

10 

The first to M th modulators 517-1 to 517-M provide their modulation 
symbols Si to S M to first to M th transmission puncturers 519-1 to 519-M, 
respectively. The first to M th transmission puncturers 519-1 to 519-M each 
puncture signals output from the first to M th modulators 517-1 to 517-M 

1 5 according to a predetermined puncturing matrix, and then transmit their outputs 
to the air through first to M th transmission antennas ANT#1 to ANT#M. A 
detailed description will now be made of a procedure in which the first to M th 
puncturers 519-1 to 519-M each puncture the modulation symbols Si to S M > 
which are output from the first to M th modulators 517-1 to 517-M according to 

20 the puncturing matrix. 

For example, if it is assumed that the number of transmission antennas 
included in the transmitter is 2 and 4 symbols are transmitted through the 2 
transmission antennas for a unit transmission period, then a puncturing matrix 
25 given by Equation (1) below is applied. 

Equation (1) 

L i o i iJ 

- 16- 



678-1213 (P10804) 

In Equation (1), Pj represents a puncturing matrix. In the puncturing 
matrix Pj, a column represents a transmission period, i.e., a symbol period, and a 
row represents a transmission antenna. In the puncturing matrix Pi, an element 
"1" represents that an input modulation symbol is passed without being 
5 punctured, while an element "0" represents that an input modulation symbol is 
punctured, so that no modulation symbol is transmitted for a corresponding 
period. That is, in the puncturing matrix P 1? for a first column, or a first symbol 
period, a modulation symbol output from a first modulator connected to a first 
transmission antenna and a modulation symbol output from a second modulator 

10 connected to a second transmission antenna are passed without being* punctured. 
However, in the puncturing matrix P l5 for a second column, or a second symbol 
period, a modulation symbol output from the first modulator connected to the 
first transmission antenna is passed without being punctured, while a modulation 
symbol output from the second modulator connected to the second transmission 

15 antenna is punctured. Therefore, a code rate for the case where the puncturing 
matrix P| is applied is 4/3 times higher than a code rate for the case where the 
puncturing matrix Pi is not applied. Additional information can be transmitted 
through the punctured period, and the additional information includes 
incremental redundancy (IR) information for automatic repeat retransmission 

20 (ARQ) or separate initial transmission information. The additional information 
inserted in the punctured period is not limited as long as a mobile communication 
system using the STTC specifies transmission reception periods. 

FIG. 6 is a block diagram schematically illustrating a receiver structure 
25 corresponding to the transmitter structure illustrated in FIG. 5. Referring to FIG. 
6, a signal transmitted to the air by a transmitter is received through reception 
antennas of the receiver. It is assumed in FIG. 6 that there are provided N 
reception antennas. The N reception antennas each process signals received from 
the air, and signals received through first to N th reception antenna ANT#1 and 
30 ANT#N are provided to a channel estimator 61 1 and a metric calculator 615. The 
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channel estimator 611 performs channel estimation on signals output from the 
first to N th reception antennas ANT#1 to ANT#N, and then provides the channel 
estimation result to a hypothesis part 613. 

5 A possible sequence generator 617 generates all kinds of sequences, 

which were possibly simultaneously encoded for information data bits in the 
transmitter, and provides the generated sequences to first to P th multiplexers 619- 
1 to 619-P. Because the transmitter transmits information data by the P 
information bits, the possible sequence generator 617 generates possible 

10 sequences d x -d p comprised of P bits. The P bits of the generated possible 
sequences are applied to the first to P th multiplexers 619-1 to 619-P, and the first 
to P lh multiplexers 619-1 to 619-P each multiplex bits received from the possible 
sequence generator 617, and then provide their outputs to first to P th encoders 
621-1 to 621 -P. The first to P th multiplexers 619-1 to 619-P perform a 

15 multiplexing operation for trellis termination as was described in conjunction 
with the multiplexer 511 illustrated in FIG. 5. The first to P th encoders 621-1 to 
621-P encode signals received from the first to P th multiplexers 619-1 to 619-P in 
the STTC encoding scheme as was described in conjunction with FIG. 2, and 
then provide the encoded bits to first to M th modulators 623-1 to 623-M. The first 

20 to M lh modulators 623-1 to 623-M each modulate the encoded bits output from 
the first to P lh encoders 621-1 to 621-P in a predetermined modulation scheme, 
and provide their outputs to first to M th puncturers 625-1 to 625-M. The 
modulation scheme applied in the first to M th modulators 623-1 to 623-M is 
determined as any one of the BPSK, QPSK, QAM, PAM, and PSK modulation 

25 schemes. Because a modulation scheme applied in the first to M th modulators 
517-1 to 517-M of FIG. 5 is 2 p -ary QAM, the first to M th modulators 623-1 to 
623-M also modulate their input signals in the 2 p -ary QAM modulation scheme. 
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The first to M puncturers 625-1 to 625-M puncture signals output from 
the first to M lh modulators 623-1 to 623-M according to a puncturing matrix 
identical to the puncturing matrix applied in the first to M th puncturers 519-1 to 
519-M illustrated in FIG. 5, and then provide their outputs to the hypothesis part 
5 613. The hypothesis part 613 receives signals output from the first to M th 
puncturers 625-1 to 625-M and the channel estimation result output from the 
channel estimator 611, generates a hypothetic channel output at a time when a 
sequence consisting of the signals output from the first to M lh puncturers 625-1 to 
625-M passed the same channel as the channel estimation result did, and 

10 provides the generated hypothetic channel output to the metric calculator 615. 
The metric calculator 615 receives the hypothetic channel output provided from 
the hypothesis part 613 and the signals received through the first to N th reception 
antennas ANT#1 to ANT#N, and calculates a distance between the hypothetic 
channel output and the signals received through the first to N th reception antennas 

15 ANT#1 to ANT#N. The metric calculator 615 uses Euclidean distance when 
calculating the distance. 

In this manner, the metric calculator 615 calculates Euclidean distance 
for all possible sequences the transmitter can transmit, and then provides the 

20 calculated Euclidean distance to a minimum distance selector 627. The minimum 
distance selector 627 selects a Euclidean distance having the minimum distance 
from Euclidean distances output from the metric calculator 615, determines 
information bits corresponding to the selected Euclidean distance as information 
bits transmitted by the transmitter, and provides the determined information bits 

25 to a parallel-to-serial (P/S) converter 629. Although there are several possible 
algorithms used when the minimum distance selector 627 determines information 
bits corresponding to the Euclidean distance having the minimum distance, it is 
assumed herein that a Viterbi algorithm is used. 
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Because the minimum distance selector 627 determines information bits 
corresponding to the Euclidean distance having the minimum distance for all 
sequences generated from the possible sequence generator 617, it finally outputs 

P information bits of d l9 d l9 -- 9 d p . The P/S converter 629 then serial-converts the 
5 P information bits output from the minimum distance selector 627, and outputs a 
reception information data sequence of d l9 d l9 ~- 9 d p . 

An operating principle of the present invention will now be described 
with reference to the transmitter structure and the receiver structure described in 
10 conjunction with FIGs. 5 and 6. 

First, it will be assumed that the transmitter has 2 transmission antennas, 
the receiver has 1 reception antenna, and the transmitter uses BPSK as its 
modulation scheme. In the STTC, an increase in a constraint length K causes an 
15 increase in a minimum error length. If a transmission symbol matrix transmitted 
by the transmitter is defined as "C" and a reception symbol matrix incorrectly 
estimated by the receiver due to occurrence of an error is defined as "E," then an 
error matrix "B" is expressed in 

20 Equation (2) 

B = C-E 

In addition, if it is assumed that a matrix A is defined as BB H (A=BB H ) 
and channel characteristics that transmission antennas of the transmitter undergo 
25 are modeled with independent Gaussian, then a probability that the transmission 
symbol matrix C will be detected as an incorrectly estimated reception symbol 
matrix E is given by 
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Equation (3) 



V 4A V 



In Equation (3), t represents a rank of the matrix A, X x represents an i l 
5 largest eigenvalue of the matrix A, E s represents energy of a received signal, and 
N 0 represents energy of a noise component. Here, a rank of the matrix A is 
identical to a rank of the error matrix B. It can be understood from Equation (3) 
that a rank x of the matrix A functions as a chief cause of determining a symbol 

T 

error rate. The rank x of the matrix A becomes diversity gain and the J"jA. f . 

i=i 

10 becomes a coding gain. The error matrix B has as many rows as the number of 
transmission antennas of the transmitter, and a length of an error in the error 
matrix B represents the number of columns in the error matrix B. 

When the transmitter uses BPSK as its modulation scheme as described 
15 above, a length of the shortest error is identical to the constraint length K. In 
addition, the fact that in the case of the STTC, a minimum rank of the error 
matrix B is identical to diversity gain is disclosed in Vahid Tarokh, N. Seshadri, 
and A. Calderbank, "Space Time Codes For High Data Rate Wireless 
Communication: Performance Criterion And Code Construction," IEEE Trans. 
20 on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 1998, the contents of which 
are incorporated herein by reference. However, if signals transmitted from the 
transmitter are punctured as proposed in the invention, an element corresponding 
to the punctured period is replaced with "0" in the error matrix B, causing a 
reduction in a rank of the error matrix B. 

25 

It will be assumed herein that there is an error matrix Bi given by 
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Equation (4) 

r-1 0 0-1, 

1 L o -l o -lJ 

A puncturing matrix P P of Equation (5) below will be applied to the error 
5 matrix Bj of Equation (4). 

Equation (5) 

P L 1 0 1 0J 

10 If the puncturing matrix P P of Equation (5) is applied to the error matrix 

B|, an error matrix B 2 given by Equation (6) below is generated. 

Equation (6) 

B r-1 0 0-1, 

* L o o o oJ 

15 

It is noted from Equation (6) that a rank of the error matrix B 2 becomes 1. 
In the error matrix B 2 , all elements in a second column are '0' 3 so a rank of the 
error matrix B 2 becomes 1 and thus diversity gain becomes 1. That is, when the 
receiver uses one reception antenna as stated above, diversity gain becomes 1 
20 (indicating that no transmission diversity technique is applied), and although the 
transmitter transmitted signals by applying the transmission diversity technique, 
the diversity gain suffers a loss due to the puncturing operation. The loss of the 
diversity gain undesirably deteriorates performance of a communication system 
using the STTC 

25 

Therefore, the present invention proposes a puncturing matrix for 
maintaining diversity gain in performing puncturing to increase a data rate. A 
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puncturing matrix proposed by the invention is equivalent to a puncturing matrix 
P! described in conjunction with FIG. 5 and Equation (1). If the puncturing 
matrix Pi is applied to the error matrix B } of Equation (4), an error matrix B 3 
given by Equation (7) below is generated. 

Equation (7) 

B ,.1 0 0 0, 

3 L o o o -iJ 



It is noted from Equation (7) that a rank of the error matrix B 3 becomes 2. 

10 In the error matrix B 3 , there exists ' 1 ' in both first and second columns, so a rank 
of the error matrix B 3 becomes 2 and thus diversity gain becomes 2. That is, 
when the receiver uses one reception antenna as stated above, diversity gain 
becomes 2, which is identical to the case where the puncturing matrix is not 
applied, preventing a loss of the diversity gain due to the puncturing operation. In 

15 addition, it is possible to improve the entire system performance by increasing a 
data rate while maintaining the diversity gain. 

A description will now be made of a characteristic of the puncturing 
matrix proposed by the invention. The puncturing matrix P] is created to 

20 periodically alternately locate a puncturing period, i.e., a puncturing symbol 
according to transmission antennas. That is, a symbol puncturing position exists 
in a second column of a second transmission antenna and a symbol puncturing 
position exists in a fourth column of a first transmission antenna, so that symbol 
puncturing positions are periodically alternately located according to the 

25 transmission antennas. 



In most cases, when a transmitter includes two transmission antenna and 
a rank of an error matrix is decreased to 1, all elements in one row of the error 
matrix are changed to have a value of '0'. Therefore, when puncturing is applied 
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to increase a data rate, it is necessary to prevent all elements in one row of the 
error matrix from being changed to '0'. In order to prevent all elements in one 
row of the error matrix from being changed to '0\ i.e., in order to prevent a 
reduction in diversity gain, a possible small number of symbols must be 
5 punctured in each of rows of a transmission symbol matrix transmitted by the 
transmitter. In addition, rows of the transmission symbol matrix are acquired as 
many as possible so that though symbol puncturing is performed, there is at least 
one row in which no element has '0'. Here, increasing the number of columns of 
the transmission symbol matrix is equivalent to increasing an error length, and 

10 increasing the error length is equivalent to increasing a constraint length K. In 
addition, in order to puncture as small a number of symbols as possible in each of 
rows of the transmission symbol matrix, it is necessary to periodically puncture 
the same number of transmission symbols together with transmission symbols of 
each of remaining transmission antennas, rather than puncturing transmission 

15 symbols of only a particular transmission antenna. Further, because the error 
matrix is dependent on a generator polynomial as described in conjunction with 
FIG. 2, an appropriate generator polynomial must be detected in generating a 
puncturing matrix. 

20 Herein, based on the assumption that a transmitter has 2 transmission 

antennas and a receiver has one reception antenna, the transmitter, when it uses 
BPSK as its modulation scheme, detects puncturing patterns of Table 1 below by 
considering all possible error matrixes and a generator polynomial. 

25 
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Table 1 



Number 


Puncturing Pattern 


Rate 


Min Error Length for Rank=l 




(1: send, 0: puncture) 




K = 4 


K = 5 


1 


1110111011101110 
1011101110111011 


4/3 


13 


16 


2 


1111111111111111 

10 10101010101010 


4/3 


7 


10 


3 


1111111111111111 

1011101110111011 


8/7 


13 


16 



Shown in Table 1 are puncturing patterns having a minimum error length 
for rank=l. In Table 1, a puncturing pattern #1 is a pattern for periodically 
5 alternately puncturing symbols output from the two transmission antennas, a 
puncturing pattern #2 is a pattern for periodically puncturing only symbols output 
form a particular transmission antenna among symbols output from the two 
transmission antennas, i.e., puncturing every other symbol, and a puncturing 
pattern #3 is a pattern for periodically puncturing symbols output from a 

10 particular transmission antenna among symbols output from the two transmission 
antennas, i.e., puncturing every three symbols. It is noted from Table 1 that for 
the puncturing pattern #1 for periodically alternately puncturing symbols output 
from the two transmission antennas, a minimum error length for rank=l is 
increased to 13 or 16. The increase in minimum error length further separates 

15 positions where elements of '0' in an error matrix exist, decreasing the number of 
cases where the rank is decreased. Particularly, when a frame, or a unit 
transmission time of the transmission antennas, is comprised of 13 or 16 symbols, 
if the puncturing pattern #1 is applied, it is possible to prevent a rank from being 
decreased. 

20 

In addition, when the constraint length K is 4 (constraint length K = 4) 
and a puncturing pattern is identical to the puncturing pattern #1 of Table 1, 
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optimal generator polynomials are as follows. Here, the term "optimal generator 
polynomial" refers to a generator polynomial for which the minimum number is 
13 among the numbers of columns of an error matrix incurring a loss of diversity 
gain. 

5 

Optimal Generator Polynomials (constraint length K=4) 
131 gl = 1 + D + D 3 , g2 = 1 +D 3 
133 gl = 1 + D 2 + D 3 , g2 = 1 + D 3 
1 59 gl = 1 + D\ g2 = 1+ D + D 3 
10 189 gl = 1 + D 3 , g2 = 1 + D 2 + D 3 

Even when a puncturing pattern applied to the cases of 159 and 189 in 
the optimal generator polynomials is the puncturing pattern #3 of Table 1, the 
minimum number of columns of an error matrix incurring a loss of diversity gain 
15 maintains 13. 

In addition, when the constraint length K is 4 (constraint length K = 5) 
and a puncturing pattern is identical to the puncturing pattern #1 of Table 1, 
optimal generator polynomials are as follows. Here, the term "optimal generator 
20 polynomial" refers to a generator polynomial for which the minimum number is 
1 6 among the numbers of columns of an error matrix incurring a loss of diversity 
gain. 

Optimal Generator Polynomials (constraint length K=5) 
25 581 gl = 1 + D + D 2 + D 4 , g2 = 1 + D + D 4 

587 gl = 1 + D 2 + D 3 + D 4 , g2 = 1 + D + D 4 

589 gl = 1 + D + D 2 + D 3 + D4, g2 = 1 + D + D 4 
701 gl = 1 + D + D 4 , g2 = 1 + D + D 2 + D 4 
707 gl = 1 + D 3 + D 4 , g2 = 1 + D + D 2 + D 4 
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713 gl 




1 + D + D 2 + D 3 + D 4 , g2 = 1 + D + D 2 + D 4 


767 gl 




1 + D + D 2 + D 4 , g2 = 1 + D 3 + D 4 


773 gl 




1 + D 2 + D 3 + D 4 , g2 = 1 + D 3 + D 4 


775 gl 




1 + D + D 2 + D 3 + D 4 , g2 = 1 + D 3 + D 4 


887 gl 




1 + D + D 4 , g2 = 1 + D 2 + D 3 + D 4 


893 gl 




1 + D 3 + D 4 , g2 = 1 + D 2 + D 3 + D 4 


899 el 




1 + D + D 2 + D 3 + D 4 , g2 = 1 + D 2 + D 3 + D 4 


949 gl 




1 + D + D 4 , g2 = 1 + D + D 2 + D 3 + D 4 


953 gl 




1 + D + D 2 + D 4 , g2 = 1 + D + D 2 + D 3 + D 4 


955 gl 




1 + D 3 + D 4 , g2 = 1 + D + D 2 + D 3 + D 4 


959 gl 




1 + D 2 + D 3 + D 4 , g2 = 1 + D + D 2 + D 3 + D 4 



FIG. 7 is a graph schematically illustrating a simulation result of the 
present invention for a constraint length K = 4. It is assumed in FIG. 7 that the 

15 number of transmission antennas of a transmitter is 2, a constraint length K 
applied in STTC encoding is 4 (K=4), BPSK is applied as a modulation scheme, 
and the number of reception antennas of a receiver is 1. In addition, it is assumed 
that signals transmitted from the two transmission antennas suffer independent 
rayleigh fading channels, channel estimation performance is 100%, an optimal 

20 generator polynomial of g 133, i.e., gl = 1 + D 2 + D 3 , g2 = 1 + D 3 , is used, and 
one frame is comprised of 12 symbols. 

In FIG. 7, a frame error rate (FER) of BPSK STTC is shown for which a 
constraint length is 4, i.e., the number of states is 8. It is noted that a case where 
25 the puncturing is applied to both of the two transmission antennas (indicated by 
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"1110/1011" in FIG. 7) shows performance deterioration of about IdB at both a 
point where a frame error rate is 0.1 and a point where a frame error rate is 0.01, 
compared with a case where the puncturing is applied to none of the two 
transmission antennas (indicated by "1111/1111" in FIG. 7). This indicates that 
5 the transmitter must increase transmission power by about IdB in order to 
maintain the same frame error rate even when the puncturing is applied. That is, 
the transmitter suffers a loss of about IdB in terms of coding gain by performing 
puncturing as compared with when the puncturing is not performed. However, a 
case where puncturing is applied to both of the two transmission antennas is 
10 identical in a slope of frame error rates to a case where the puncturing is applied 
to none of the two transmission antennas, and this indicates that diversity gain is 
maintained even though the puncturing is applied. 

Unlike the case where puncturing is applied to both of the two 
15 transmission antennas, a case where the puncturing is applied to symbols output 
from only one transmission antenna (indicated by "1111/1010" in FIG. 7) shows 
performance deterioration of about IdB at a point where a frame error rate is 0.1 
and shows performance deterioration of about 3dB at a point where a frame error 
rate is 0.01, compared with a case where the puncturing is not applied. In 
20 conclusion, a slope of the frame error rate for the case where the puncturing is 
applied to symbols output from only one of the two transmission antennas is 
lower than a slope of a frame error rate for the case where the puncturing is not 
applied, and this indicates a loss of diversity gain. 

25 FIG. 8 is a graph schematically illustrating a simulation result of the 

present invention for a constraint length K = 5. It is assumed in FIG. 8 that the 
number of transmission antennas of a transmitter is 2, a constraint length K 
applied for STTC encoding is 5 (K=5), BPSK is applied as a modulation scheme, 
and the number of reception antennas of a receiver is 1 . In addition, it is assumed 

30 that signals transmitted from the two transmission antennas suffer independent 
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rayleigh fading channels, channel estimation performance is 100%, an optimal 
generator polynomial of g 953, i.e., gl = 1 + D + D 2 + D 4 , g2 = 1 + D + D 2 + D 3 + 
D 4 , is used, and one frame is comprised of 12 symbols. 

5 In FIG. 8, a frame error rate of BPSK STTC for which a constraint 

length is 5 is shown, i.e., the number of states is 16. It is noted that a case where 
the puncturing is applied to both of the two transmission antennas (indicated by 
"1110/1011" in FIG. 8) shows performance deterioration of about ldB at both a 
point where a frame error rate is 0.1 and a point where a frame error rate is 0.01, 

10 compared with a case where the puncturing is applied to none of the two 
transmission antennas (indicated by "1111/1111" in FIG. 8). This indicates that 
the transmitter must increase transmission power by about ldB in order to 
maintain the same frame error rate even when the puncturing is applied. That is, 
the transmitter suffers a loss of about ldB in terms of coding gain by performing 

15 puncturing as compared with when the puncturing is not performed. However, a 
case where puncturing is applied to both of the two transmission antennas is 
identical in a slope of frame error rates to a case where the puncturing is applied 
to none of the two transmission antennas, and this indicates that diversity gain is 
maintained even though the puncturing is applied. 

20 

Unlike the case where puncturing is applied to both of the two 
transmission antennas, a case where the puncturing is applied to symbols output 
from only one transmission antenna (indicated by "1111/1010" in FIG. 8) shows 
performance deterioration of about 1.5dB at a point where a frame error rate is 
25 0.1 and shows performance deterioration of about 5dB at a point where a frame 
error rate is 0.01, compared with a case where the puncturing is not applied. In 
conclusion, a slope of the frame error rate for the case where the puncturing is 
applied to symbols output from only one of the two transmission antennas is 
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lower than a slope of a frame error rate for the case where the puncturing is not 
applied, and this indicates a loss of diversity gain. 

A trellis termination operation by the multiplexer 511 according to the 
5 present invention will now be described. 

Generally, "trellis termination" refers to an operation of inserting null 
data, i.e., c 0', in a predetermined number of bits, e.g., K bits, at the last part of a 
corresponding transmission frame on a frame-by-frame basis, before 
10 transmission. A transmitter indicates through trellis termination that transmission 
of a corresponding transmission frame is terminated, and a receiver then can 
detect termination of a reception frame. A general transmission frame format 
based on trellis termination will now be described with reference to FIG. 9. 

15 Referring to FIG. 9, the transmission frame format is comprised of a training 
sequence transmission period (Training_Sequence) 911, an information data 
transmission period (Data) 913, and a trellis termination period 915. The training 
sequence transmission period 911 is a time period in which a training sequence 
for initial channel estimation between the transmitter and a receiver is transmitted. 

20 The information data transmission period 913 is a time period in which actual 
information data is transmitted, and the trellis termination period 915 is a time 
period for which a predetermined number of null data bits, for example, K null 
data bits, for trellis termination are transmitted. 

25 In a transmitter using STTC, when a constraint length k is 4 and an error 

matrix B described in conjunction with Equation (4), Equation (6), and Equation 
(7) is applied, diversity gain is maintained until a length of the error matrix B is 
12. However, when the length of the error matrix B exceeds 12, the diversity gain 
suffers a loss. That is, assuming that trellis termination is performed by the 

30 transmission frame, if a length of the transmission frame exceeds 12, diversity 
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gain suffers a loss, and as a result, the loss acts as a chief cause of increasing a 
frame error rate of punctured STTC. As a result, the increase in a frame error rate 
limits a length of transmission frames the transmitter using STTC can transmit. 

5 However, in the present invention, the multiplexer 511 described in 

conjunction with FIG. 5 controls an insertion position of null data for trellis 
termination. That is, the invention inserts null data for trellis termination during 
transmission of information data, rather than inserting the entire null data for 
trellis termination in the last position of a transmission frame. This will be 
10 described in more detail with reference to FIG. 10. 

FIG. 10 schematically illustrates a transmission frame format based on 
trellis termination according to an embodiment of the present invention. 
Referring to FIG. 1 0, the transmission frame format is comprised of a training 

15 sequence transmission period (Training_Sequence) 1011, information data 
transmission periods (Data) 1013, 1017, and 1019, and trellis termination periods 
1015 and 1021. The training sequence transmission period 1011 is a time period 
in which a training sequence for initial channel estimation between the 
transmitter and a receiver is transmitted. The information data transmission 

20 periods 1013, 1017, and 1019 are time periods in which actual information data 
is transmitted, and the trellis termination periods 1015 and 1021 are time periods 
in which null data for trellis termination is transmitted. As illustrated in FIG. 10, 
the present invention inserts null data for trellis termination in between 
transmissions of information data, rather than inserting the entire null data for 

25 trellis termination in the last part of a transmission frame. If it is assumed that a 
constraint length k is "K" and the number of columns at a time when a rank of 
the error matrix B starts suffering a loss, i.e., a time when diversity gain starts 
suffering a loss due to a characteristic of the STTC, is q, the multiplexer 511 
controls multiplexing in a method of repeating an operation of transmitting (q-K) 

30 information data bits and then transmitting (K-l) null data bits. As a result, the 
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multiplexer 51 1 performs multiplexing in a method of repeating an operation of 
transmitting (K-l) null data bits after transmitting (q-K) information data bits in 
accordance with the transmission frame format illustrated in FIG. 10. 



5 For example, it is assumed that a code rate after the puncturing proposed 

by the invention is R, and a length of a transmission frame from which the 
training sequence is excluded is L. When general trellis termination is applied, a 
code rate after puncturing is R times higher than a code rate for a case where the 
puncturing is not performed. However, when the trellis termination proposed by 
10 the present invention is applied, (K-l) null data bits are transmitted after (q-K) 
information data bits are transmitted. As a result, the invention transmits 
L 



(q-l)*(K-l) 



fewer symbols as compared with when the general trellis 



R — ( K — 1) 

termination is applied, so that a code rate becomes . Of course, 

(q-i) 

although a code rate suffers a loss, when the proposed trellis termination is 
15 applied, it is possible to maintain diversity gain regardless of a length L of a 
transmission frame transmitted by a transmitter. This contributes to performance 
improvement, especially for a high signal-to-noise ratio (SNR). In addition, even 
though the number of columns of an error matrix B, which starts losing a rank 
becomes q, it is possible to prevent a loss of a code rate by increasing a period of 
20 the trellis termination to a value higher than (q-1). 



As described above, in a mobile communication system using STTC, the 
present invention increases a data rate by periodically puncturing information 
data symbols transmitted according to transmission antennas. The mobile 
25 communication system using STTC increases system performance by 
maintaining diversity gain while increasing a data rate through puncturing. In 
addition, the mobile communication system using STTC can maintain diversity 
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gain regardless of a length of a transmission frame, by periodically performing 
trellis termination during transmission of information data. 

While the invention has been shown and described with reference to 
5 certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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